Изопериметрические задачи - определение. Что такое Изопериметрические задачи
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое Изопериметрические задачи - определение

ПРОБЛЕМНАЯ СИТУАЦИЯ С ЯВНО ЗАДАННОЙ ЦЕЛЬЮ, КОТОРУЮ НЕОБХОДИМО ДОСТИЧЬ
Задачи; Математические задачи
Найдено результатов: 43
Изопериметрические задачи      
(от Изо... и Периметр)

класс задач вариационного исчисления (См. Вариационное исчисление). Простейшие И. з. (нахождение треугольников и многоугольников заданного периметра, имеющих наибольшую площадь; нахождение замкнутой кривой заданной длины, ограничивающей максимальную площадь; определение замкнутой поверхности заданной площади, ограничивающей наибольший объём, и т. п.) были известны древнегреческим учёным (Архимед, Зенодор и др.). Общее изучение И. з. началось в 1697, когда Я. Бернулли опубликовал поставленную и частично решенную им И. з.: среди всех кривых данной длины найти кривую, для которой некоторая величина, зависящая от кривой, достигает минимума или максимума. Систематическое исследование И. з. было впервые проведено в 1732 Л. Эйлером. Пример И. з.: среди кривых данной длины l, проходящих через точки А и B, найти кривую, для которой площадь криволинейной трапеции (заштрихована на рис.) была бы наибольшей. Площадь криволинейной трапеции равна

(1)

длина дуги

(2)

Следовательно, задача сводится к нахождению наибольшего значения интеграла (1) при наличии условий (2). Оказывается, что искомая кривая - дуга окружности.

Лит.: Лаврентьев М. А., Люстерник Л. А., Курс вариационного исчисления, 2 изд., М. - Л., 1950.

Рис. к статье Изопериметрические задачи.

ИЗОПЕРИМЕТРИЧЕСКИЕ ЗАДАЧИ      
(от изо ... и периметр), класс задач вариационного исчисления. Простейшие изопериметрические задачи: нахождение треугольников и многоугольников заданного периметра, имеющих наибольшую площадь; замкнутой кривой данной длины, ограничивающей наибольшую площадь.
Краевые задачи         
ЗАДАЧА О НАХОЖДЕНИИ РЕШЕНИЯ ЗАДАННОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ (СИСТЕМЫ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ), УДОВЛЕТВОРЯЮЩЕГО КРАЕВЫМ (ГРАНИ
Краевые задачи; Граничная задача

задачи, в которых из некоторого класса функций, определённых в данной области, требуется найти ту, которая удовлетворяет на границе (крае) этой области заданным условиям. Функции, описывающие конкретные явления природы (физические, химические и др.), как правило, представляют собой решения уравнений математической физики, выведенных из общих законов, которым подчиняются эти явления. Когда рассматриваемые уравнения допускают целые семейства решений, дополнительно задают так называемые краевые или начальные условия, позволяющие однозначно выделить интересующее нас решение. В то время, как краевые условия задаются исключительно на граничных точках области, где ищется решение, начальные условия могут оказаться заданными на определённом множестве точек внутри области. Например, уравнение

(1)

имеет бесконечное множество решений u (x1, х2) = f (x1+x2) + f1(x1-x2), где f и f1 - произвольные дважды непрерывно дифференцируемые функции. Однако в прямоугольнике -а x2 a, 0 x1 l, плоскости с прямоугольными декартовыми координатами x1, x2 уравнение (1) имеет единственное решение u (x1, x2), удовлетворяющее краевым

u (0, x2) = 0, u (l, x2) = 0, -а x2 a, (2)

и начальным

u (x1, 0) = φ(x1),

(3)

условиям. При этом дважды непрерывно дифференцируемые функции φ и ψ считаются наперёд заданными. Если переменное x2 есть время t, то решение u (х, t) уравнения (1), удовлетворяющее условиям (2) и (3), описывает колебание упругой струны длины l с концами, закрепленными в точках (0, 0) и (0, l). Изложенная задача нахождения решения уравнения (1) при условиях (2) и (3) - простейший пример так называемой смешанной задачи.

Вообще краевыми называют задачи, в которых в заданной области G пространства независимых переменных (x1,..., xn) = х ищется решение u (х) = u (x1,..., xn) уравнения

Du (x) = 0, x G (4)

при требовании, что искомая функция u (х) на границе S области G удовлетворяет краевому (граничному) условию

Bu (у) = 0, y S, (5)

где D и В - заданные операторы, причём, как правило, D - дифференциальный или интегро-дифференциальный оператор. Граница S называется носителем краевых данных (5).

Когда операторы D и В линейны, К. з. (4), (5) называется линейной. В предположениях, что S является (n - 1)-мерной гиперповерхностью, D - линейным дифференциальным оператором второго порядка

,

а

,

где Ai, j, Bi, C, F, f - заданные функции, задача (4), (5) называется первой краевой задаей Дирихле. Если же

,

где ai, i = 1,..., n, f - заданные функции, то задача (4), (5) называется задачей наклонной (косой) производной. В частности, когда вектор (a1,..., an) совпадает с конормалью к S, задача наклонной производной носит название второй краевой задачи, или задачи Неймана. Задача Дирихле (Неймана) называется однородной, если

F (x) = 0, f (y) = 0.

Задачи Дирихле и Неймана хорошо исследованы в ограниченных областях с достаточно гладкой границей в случае равномерной эллиптичности оператора D с действительными коэффициентами, т. е. при соблюдении условий

, x ∈ G ∪S (6)

где λ1,..., λn - произвольные действительные параметры, а k0 и k1 - фиксированные отличные от нуля числа одинакового знака.

При требовании достаточной гладкости коэффициентов операторов D и В и равномерной эллиптичности оператора D справедливы следующие утверждения: 1) число k линейно независимых решений однородной задачи Дирихле (Неймана) конечно; 2) для разрешимости задачи Дирихле (Неймана) необходимо и достаточно, чтобы функции F (x) и f (y) были подчинены дополнительным ограничениям типа условий ортогональности, число которых равно k; 3) при соблюдении условия

С (x) ≤ 0, x ∈ G,

задача Дирихле всегда имеет и притом единственное решение; 4) в области G достаточно малого диаметра задача Дирихле всегда имеет и притом единственное решение и 5) при однозначной разрешимости задачи Дирихле (Неймана) малое изменение краевых данных вызывает малое изменение решения (т. е. решение устойчиво).

Когда D представляет собой оператор Лапласа , решение задачи Дирихле в ограниченной области с достаточно гладкой границей всегда существует и единственно, причём для некоторых областей частного вида оно выписывается в явном виде. Так, например, при n = 1 в интервале -1 < х < 1 это решение имеет вид

u (х) = ,

где f1= u (-1), f2 = u (1), а при n = 2 и n = 3, соответственно, в круге |x| < 1 и шаре |x| < 1

,

,

где |х-у| - расстояние между точками х и у. Линейную К. з. называют фредгольмовой, если для неё имеют место сформулированные выше утверждения 1) - 5).

В К. з. для эллиптических уравнений обычно предполагается, что носителем краевого условия является вся граница S области G.

Если условие (6) равномерной эллиптичности не удовлетворено, но оператор D является эллиптическим в том смысле, что квадратичная форма в области D положительно (или отрицательно) определена, то иногда для сохранения фредгольмовости К. з. вполне определённую часть границы S области G следует освободить от краевых данных.

Линейная К. з. даже при требовании равномерной эллиптичности дифференциального оператора D, вообще говоря, не является фредгольмовой. В частности, задача наклонной производной может не оказаться фредгольмовой, если вектор (a1..., an) в некоторых точках границы S лежит в касательной к S плоскости.

Когда дифференциальный оператор D не является эллиптическим, К. з. (4), (5) может вовсе не иметь содержательного смысла, если часть границы S области G не освободить от краевых данных и на структуру носителя краевых данных не наложить определённые (порой весьма сильные) ограничения. Так, например, уравнение теплопроводности

,

являющееся типичным представителем уравнений параболического типа, в квадрате, ограниченном прямыми: x1 = 0, x1 = 1, x2 = 0, x2 = 1, имеет единственное решение u (x1, x2), удовлетворяющее краевым условиям:

u (0, x2) = f (x2), 0 ≤ x2 ≤ 1

u (x1,0) = φ(x1), 0 ≤ x1 ≤ 1

u (1, x2) = ψ(x2), 0 ≤ x2 ≤ 1

f (0) = φ(0), ψ(0) = φ(1)

при произвольных достаточно гладких данных f, φ. ψ. Следовательно, краевое условие u (x1,1) = θ(x1), 0 x1 ≤ 1, уже нельзя задавать произвольно. Точно так же рассмотренное выше простейшее уравнение гиперболического типа (1) в квадрате, ограниченном прямыми: x1 + x2 = 0, x1 - x2 = 0, x1 + x2 = 1, x1 - x2 = -1, имеет единственное решение u (x1, x2), удовлетворяющее краевым условиям:

u (x1, x1) = f (x1), 0 x1 1/2

u (x1,-x1) = φ(x1), -1/2 x1 0

f (0) = φ(0)

при произвольных достаточно гладких данных f и φ. Очевидно, что в рассмотренном случае краевые значения u (x1,1+x1), -1/2x1 ≤ 0, и u (х1, 1-x1), 0 ≤ x1 1/2, не могут быть заданы произвольно.

Особо ставятся К. з., когда в разных частях рассматриваемой области G дифференциальный оператор D принадлежит различным (эллиптическим, гиперболическим и параболическим) типам [т. е. когда уравнение (4) является уравнением смешанного типа].

Для исследования К. з. широко используются методы интегральных уравнений (потенциала), априорных оценок и конечных разностей.

Лит.: Бернштеин С. Н., Собр. соч., т. 3, [М.], 1960; Бицадзе А. В., Краевые задачи для эллиптических уравнений второго порядка, М., 1966; Векуа И. Н., Новые методы решения эллиптических уравнений, М.- Л., 1948; Владимиров В. С., Уравнения математической физики, М., 1967; Мусхелишвили Н. И., Сингулярные интегральные уравнения, 3 изд., М., 1968; Петровский И. Г., Лекции об уравнениях с частными производными, 3 изд., М., 1961; Соболев С. Л., Некоторые применения функционального анализа в математической физике, Новосибирск, 1962; Тихонов А. Н., Самарский Д. А., Уравнения математической физики, 3 изд., М., 1966.

А. В. Бицадзе.

КРАЕВАЯ ЗАДАЧА         
ЗАДАЧА О НАХОЖДЕНИИ РЕШЕНИЯ ЗАДАННОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ (СИСТЕМЫ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ), УДОВЛЕТВОРЯЮЩЕГО КРАЕВЫМ (ГРАНИ
Краевые задачи; Граничная задача
часто встречающаяся в математической физике задача, в которой из класса функций, определенных в данной области, требуется найти функцию, удовлетворяющую на границе (крае) этой области заданным условиям.
Краевая задача         
ЗАДАЧА О НАХОЖДЕНИИ РЕШЕНИЯ ЗАДАННОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ (СИСТЕМЫ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ), УДОВЛЕТВОРЯЮЩЕГО КРАЕВЫМ (ГРАНИ
Краевые задачи; Граничная задача
Краевая задача (граничная задача) — задача о нахождении решения заданного дифференциального уравнения (системы дифференциальных уравнений), удовлетворяющего краевым (граничным) условиям в концах интервала или на границе области. Краевые задачи для гиперболических и параболических уравнений часто называют начально-краевыми или смешанными, потому что в них задаются не только граничные, но и начальные условия.
Изопериметрическая задача         
  • Если область не выпуклая, «выемку» можно «отразить», что приведёт к увеличению области при сохранении периметра
  • Вытянутую фигуру можно сделать более округлой, что не изменит периметр, зато увеличит площадь
Изопериметрическое неравенство
Изопериметри́ческое нера́венство — геометрическое неравенство, связывающее периметр замкнутой кривой на плоскости и площадь участка плоскости, ограниченной этой кривой.
Комбинаторика         
  • Пять двоичных деревьев с тремя вершинами, пример чисел Каталана
  • Пример ожерелья, разделённого на <math>k = 2</math> (то есть между двумя участниками дележа) и <math>t = 2</math> (то есть два типа бусин, имеется 8 красных и 6 зелёных). Показаны 2 разреза — один из участников получает большую секцию, а другой получает оставшиеся два куска.
  • Диаграмма Хассе, булеан — <math>\{x, y, z\}</math>, упорядоченный по включению
  • Выпуклый [[правильный икосаэдр]]
  • дискретной геометрией]]
  • Демонстрация создания последовательности Морса — Туэ.
  • Плоское разбиение
  • [[Треугольник Паскаля]]
  • Граф Петерсена
  • Самоустраняющаяся прогулка по решетке
  • Диаграмма Юнга формы (5, 4, 1)
РАЗДЕЛ ДИСКРЕТНОЙ МАТЕМАТИКИ
Комбинаторные задачи; Комбинаторный анализ; Комбинаторная математика; Комбинаторная конфигурация

1) то же, что математический Комбинаторный анализ. 2) Раздел элементарной математики, связанный с изучением количества комбинаций, подчинённых тем или иным условиям, которые можно составить из заданного конечного множества объектов (безразлично, какой природы; это могут быть буквы, цифры, какие-либо предметы и т.п.).

Наиболее употребительные формулы К.:

Число размещений. Пусть имеется n различных предметов. Сколькими способами можно выбрать из них т предметов (учитывая порядок, в котором выбираются предметы). Число способов равно

Anm =

Anm называют числом размещений из n элементов по m.

Число перестановок. Рассмотрим задачу: сколькими способами можно установить порядок следования друг за другом n различных предметов. Число способов равно

Pn = 1․2․ 3... n= n!

(знак n! читается: "n факториал"; оказывается удобным рассматривать также 0!, полагая его равным 1). Pn называют числом перестановок n элементов.

Число сочетаний. Пусть имеется n различных предметов. Сколькими способами можно выбрать из них т предметов (безразлично, в каком порядке выбираются предметы). Число способов такого выбора равно

Cnm =

Cnm называют числом сочетаний из n элементов по m. Числа Cnm получаются как коэффициенты разложения n-й степени двучлена (бинома, см. Ньютона бином):

(a+b) n=Cn0 an + Cn1 an-1b +Cn2an-2b2 +... + Cnn-1abn-1 + Cnn bn,

и поэтому они называются также биномиальными коэффициентами. Основные соотношения для биномиальных коэффициентов:

Cnm=Cnn-m, Cnm + Cnm+1 = Cn+1m+1

Cn0 + Cn1 + Cn2 +...+ Cnn-1 + Cnn =2n,

Cn0 - Cn1 + Cn2 -...+ (-1) nCnn = 0.

Числа Anm, Pm и Cnm связаны соотношением:

Anm=Pm Cnm.

Рассматриваются также размещения с повторением (т. е. всевозможные наборы из m предметов n различных видов, порядок в наборе существен) и сочетания с повторением (то же, но порядок в наборе не существен). Число размещений с повторением даётся формулой nm, число сочетаний с повторением - формулой Cmn+m-1.

Основные правила при решении задач К.: Правило суммы. Пусть некоторый предмет А может быть выбран из совокупности предметов m способами, а другой предмет В можно выбрать n способами. Тогда имеется т + n возможностей выбрать либо предмет A, либо предмет В.

Правило произведения. Пусть предмет А можно выбрать m способами и после каждого такого выбора предмет В можно выбрать n способами; тогда выбор пары (А, В) в указанном порядке можно осуществить m + n способами.

Принцип включения и исключения. Пусть имеется N предметов, которые могут обладать n свойствами α1, α2,..., αn. Обозначим через N i, αj,..., αk) число предметов, обладающих свойствами αi, αj,..., αk и, быть может, какими-либо другими свойствами. Тогда число N' предметов, не обладающих ни одним из свойств, α1, α2,..., αn, даётся формулой

= N-N 1) - N 2) -... -N n) + N 1, α2) + N 1, α3) +... + N n-1, αn) - N 1, α2, α3) -... - N n-2, αn-1, αn) +... +(-1) n N 1,..., αn)

Лит.: Netto E. Lehrbuch der Combinatorik, 2 Aufl., Lpz. - B., 1927.

В. Е. Тараканов.

комбинаторика         
  • Пять двоичных деревьев с тремя вершинами, пример чисел Каталана
  • Пример ожерелья, разделённого на <math>k = 2</math> (то есть между двумя участниками дележа) и <math>t = 2</math> (то есть два типа бусин, имеется 8 красных и 6 зелёных). Показаны 2 разреза — один из участников получает большую секцию, а другой получает оставшиеся два куска.
  • Диаграмма Хассе, булеан — <math>\{x, y, z\}</math>, упорядоченный по включению
  • Выпуклый [[правильный икосаэдр]]
  • дискретной геометрией]]
  • Демонстрация создания последовательности Морса — Туэ.
  • Плоское разбиение
  • [[Треугольник Паскаля]]
  • Граф Петерсена
  • Самоустраняющаяся прогулка по решетке
  • Диаграмма Юнга формы (5, 4, 1)
РАЗДЕЛ ДИСКРЕТНОЙ МАТЕМАТИКИ
Комбинаторные задачи; Комбинаторный анализ; Комбинаторная математика; Комбинаторная конфигурация
ж.
Раздел математики, в котором изучаются различного рода соединения элементов: перестановки, сочетания, размещения.
КОМБИНАТОРИКА         
  • Пять двоичных деревьев с тремя вершинами, пример чисел Каталана
  • Пример ожерелья, разделённого на <math>k = 2</math> (то есть между двумя участниками дележа) и <math>t = 2</math> (то есть два типа бусин, имеется 8 красных и 6 зелёных). Показаны 2 разреза — один из участников получает большую секцию, а другой получает оставшиеся два куска.
  • Диаграмма Хассе, булеан — <math>\{x, y, z\}</math>, упорядоченный по включению
  • Выпуклый [[правильный икосаэдр]]
  • дискретной геометрией]]
  • Демонстрация создания последовательности Морса — Туэ.
  • Плоское разбиение
  • [[Треугольник Паскаля]]
  • Граф Петерсена
  • Самоустраняющаяся прогулка по решетке
  • Диаграмма Юнга формы (5, 4, 1)
РАЗДЕЛ ДИСКРЕТНОЙ МАТЕМАТИКИ
Комбинаторные задачи; Комбинаторный анализ; Комбинаторная математика; Комбинаторная конфигурация
и, мн. нет, ж.
Раздел математики, в котором изучаются перестановки, размещения, сочетания элементов.
КОМБИНАТОРНЫЙ АНАЛИЗ         
  • Пять двоичных деревьев с тремя вершинами, пример чисел Каталана
  • Пример ожерелья, разделённого на <math>k = 2</math> (то есть между двумя участниками дележа) и <math>t = 2</math> (то есть два типа бусин, имеется 8 красных и 6 зелёных). Показаны 2 разреза — один из участников получает большую секцию, а другой получает оставшиеся два куска.
  • Диаграмма Хассе, булеан — <math>\{x, y, z\}</math>, упорядоченный по включению
  • Выпуклый [[правильный икосаэдр]]
  • дискретной геометрией]]
  • Демонстрация создания последовательности Морса — Туэ.
  • Плоское разбиение
  • [[Треугольник Паскаля]]
  • Граф Петерсена
  • Самоустраняющаяся прогулка по решетке
  • Диаграмма Юнга формы (5, 4, 1)
РАЗДЕЛ ДИСКРЕТНОЙ МАТЕМАТИКИ
Комбинаторные задачи; Комбинаторный анализ; Комбинаторная математика; Комбинаторная конфигурация
раздел математики, в котором изучаются вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов произвольной природы.

Википедия

Задача

Зада́ча — проблемная ситуация с явно заданной целью, которую необходимо достичь; в более узком смысле задачей также называют саму эту цель, данную в рамках проблемной ситуации, то есть то, что требуется сделать. Ещё более узкое определение называет задачей ситуацию с известным начальным состоянием системы и необходимым конечным состоянием системы, причём способ достижения конечного состояния от начального известен (в отличие от проблемы, в случае которой способ достижения конечного состояния системы неизвестен).

Другие определения понятия «задача» согласно международным стандартам:

  • деятельность, необходимая для достижения некоторой цели;
  • требуемые, рекомендуемые или допустимые действия, направленные на содействие достижению одного или нескольких результатов некоторого процесса;
  • наименьшая единица работы, подлежащая учёту; чётко определённое рабочее задание для одного или нескольких участников проекта.

В самом широком смысле под задачей понимается то, что нужно выполнить — задание, поручение, дело, упражнение, например логическая задача, математическая задача, шахматная задача.

В отличие от функции, которая может осуществляться постоянно, задача предполагает при заданных её условиях выход на достижение конечного результата (решение задачи).